Receiver, Program Retrieval Method, and Receiving Method 
BACKGROUND OF THE INVENTION 

[0001] This invention relates to a receiver, a program 
retrieval method, and a receiving method. Particularly, it 
relates to a receiver, a program retrieval method, and aj 
receiving method which enable quick retrieval of a des: 
program from a plurality of programs. 2 9 
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[0002] Recently, there has been significant 

digitization in television broadcasts, particularly in the 
field of satellite broadcasting, and the number of 
channels has increased to not less than 100. As the number 
of channels has thus increased, it is difficult to select 
a desired program from programs of multiple channels. 
Thus, in order to support program selection, it is 
proposed that an electronic program guide (EPG) should be 
transmitted from the side of a program provider. Using 
this EPG, the user can select, receive and display a 
desired program quickly and securely, and can also reserve 
recording of that program. Fig. 1 shows an exemplary 
display of a program selection screen of such an EPG. In 
this example, miniature images showing the contents of 
programs are displayed in 4 x 4 divided small screens. The 
small screens showing the contents of programs are 
selected by using a cursor 201. 

[0003] Fig. 2 shows an exemplary structure of a remote 

controller used for carrying out such program selection. 
In this example, number buttons 202 and cursor buttons 203 
are provided. When there are a large number of channels, 
it is difficult to select a program using the number 
buttons 202. Therefore, in the program selection screen as 
shown in Fig. 1, it is normal to carry out program 
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selection using the cursor buttons 203. By operating the 
cursor buttons 203, the user can move the cursor 201 up, 
down, left and right. Then, by locating the cursor 201 on 
a miniature image of a desired program and operating a 
decide button 204, the user can select that program. 
[0004] Fig. 3 shows another exemplary display of the 
EPG program selection screen. In this example, six 
channels are displayed as a channel list 211, and programs 
to be broadcast (or being broadcast) are displayed in each 
time period for the respective channels as a program table 
213. Similarly to the case of Fig. 1, by operating the 
cursor buttons 203 on the remote controller to locate a 
cursor 212 on a desired program and then operating the 
decide button 204, the user can select that program. 
[0005] As the number of programs is thus increased, in 
the case where a program of a predetermined broadcast time 
is to be retrieved and displayed on a display, the 
following problems arise. That is, such retrieval is time- 
consuming and the time required for displaying the 
retrieval result after the user' s command of retrieval is 
lengthy, thus deteriorating the operability. 

[0006] Also, such conventional EPG is only similar to a 
program page prescribed by the channel and broadcast time, 
as shown in newspaper and program information magazines, 
and cannot support effective providing of each program to 
each user. Therefore, program selection is complicated, 
causing a problem that a desired program cannot be 
selected quickly. 



SUMMARY OF THE INVENTION 

[0007] In view of the foregoing status of the art, it 
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is an object of the present invention to enable quick and 
secure selection of a desired program. 

[0008] In order to solve the foregoing problems, a 

receiver according to the present invention is adapted for 
receiving broadcast signals multiplexed with program guide 
information including at least information on the 
broadcast times of programs. The receiver includes 
receiving means for receiving the multiplexed signals; 
separation means for separating the program guide 
information in the multiplexed signals from the broadcast 
signals; and production means for producing a retrieval 
table consisting of a plurality of time slots each having 
a predetermined length of time, and for allocating each 
program to at least one of the plurality of time slots 
based on the broadcast time of the program. The programs 
are allocated to the time slots using broadcast time 
information having a lower degree of precision than the 
broadcast time information included in the program guide 
information . 

[0009] A program retrieval method according to the 
present invention is adapted for retrieving broadcast 
signals multiplexed with program guide information 
including at least information on the broadcast times of 
programs. The method includes the steps of receiving the 
multiplexed signals; separating the program guide 
information in the multiplexed signals from the broadcast 
signals; producing a retrieval table consisting of a 
plurality of time slots each having a predetermined length 
of time; and allocating each program to at least one of 
the plurality of time slots based on the broadcast time of 
the program. The programs are allocated to the time slots 
using broadcast time information having a lower degree of 
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precision than the broadcast time information included in 
the program guide information. 



BRIEF DESCRIPTION OF THE DRAWINGS 

[0010] Fig. 1 shows an exemplary display of a program 

selection screen of a conventional EPG. 

[0011] Fig. 2 shows an exemplary structure of a 

conventional remote controller. 

[0012] Fig. 3 shows another exemplary display of the 

program selection screen of the conventional EPG. 
[0013] Eig. 4 illustrates an AV system and a 

communication network to which the present invention is 
applied . 

[0014] Fig. 5 is a block diagram showing an exemplary 

structure of the AV system to which the present invention 
is applied. 

[0015] Fig . 6 shows the detailed structure of a remote 

controller 7 of Fig. 5. 

[0016] Fig . 7 shows the detailed structure of a remote 

controller 7 of Fig. 5. 

[0017] Fig. 8 is a block diagram showing an exemplary 

structure of a transmitting device. 

[0018] Fig 9 is a flowchart for explaining EPG 

transmission processing in the example of Fig. 8. 
[0019] Fig. 10 illustrates an EPG packet. 

[0020] Fig. 11 is a flowchart for explaining processing 

for receiving an EPG packet in a receiving device 1 of 
Fig. 5. 

[0021] Fig. 12 illustrates a program of a CPU 16 of 

Fig. 5. 
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[0022] Fig. 13 shows an exemplary display on a monitor 
5 of Fig. 5. 

[0023] Fig. 14 shows the internal structure of the EPG. 

[0024] Fig. 15 illustrates a program table. 

[0025] Fig. 16 is a flowchart for explaining retrieval 
table production processing. 

[0026] Fig. 17 illustrates retrieval table production 
processing . 

[0027] Fig. 18 shows an exemplary retrieval table. 

[0028] Fig. 19 is a flowchart for explaining retrieval 
processing . 

[0029] Fig. 20 is a top perspective view showing the 

appearance of a tuner 11 of Fig. 5. 

[0030] Fig. 21 is a bottom perspective view showing the 

appearance of the tuner 11 of Fig. 5. 

[0031] Fig. 22 shows the state where the tuner 11 and a 

tuner 13 of Fig. 5 are stacked. 

[0032] Fig. 23 shows the state where internal circuits 
of the tuner 11 and the tuner 13 of Fig. 5 are connected. 
[0033] Fig. 24 is a flowchart for explaining initial 

image display processing. 

[0034] Fig. 25 shows an exemplary display of a normal 

program. 

[0035] Fig. 26 is a flowchart for explaining processing 
in the case where a prefer button 104 of Fig. 6 is 
operated . 

[0036] Fig. 27 shows an exemplary display of a program 

guide in the case where the prefer button 104 is operated. 
[0037] Fig. 28 shows an exemplary display of a normal 
program in the case where the prefer button 104 is 
operated. 

[0038] Fig. 29 is a flowchart for explaining viewing 
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contents storage processing. 



DETAILED DESCRIPTION 

[0039] Preferred embodiments of the present invention 

will now be described with reference to the drawings. 
[0040] Fig. 4 illustrates an AV system and a 

communication network to which the present invention is 
applied. In this example, a monitor 5 is connected to a 
receiving device 1 constituted as a set-top box. A 
program and an EPG transmitted from a program broadcasting 
company 61 are received by the receiving device 1 through 
a satellite 162, a broadcasting antenna 63, the Internet 
64 or the like. In addition to the EPG distributed from 
the program broadcasting company 61, an EPG is also 
distributed from a television guide service company and 
the like, not shown. The receiving device 1 receives an 
infrared signal which is output from a remote controller 7 
operated by the user, and carries out processing 
corresponding to the received signal. Then, the receiving 
device 1 displays a predetermined program or an EPG image 
on the monitor 5 . 

[0041] Fig. 5 shows an exemplary structure of the AV 

system of Fig. 4. In this AV system, the receiving device 
1, a video deck 2, a CD player 3, an amplifier 4 and the 
monitor 5 are interconnected by an IEEE 1394 bus 6. 
[0042] The receiving device 1 has a tuner 11, a tuner 
13, and a communication module 14. The tuner 11 receives 
television broadcasts of ground waves or from a satellite 
through an antenna 12. The tuner 13 receives cable 
television broadcasts. The communication module 14 is 
connected to a telephone line so as to carry out 
communication through the Internet and other networks. 




[0043] An image processing module 15 is adapted for 
processing image signals supplied from the tuners 11, 13 
or the communication module 14. A CPU 16 is adapted for 
executing various kinds of processing in accordance with 
programs stored in a ROM 20. A timer 17 constantly carries 
out a timekeeping operation and provides time information 
to the CPU 16. A remote controller receiving module 18 
receives an infrared signal output from the remote 
controller 7 and outputs a signal corresponding to the 
received signal to the CPU 16. 

[0044] An AV control module 19 is connected to the IEEE 
1394 bus 6 and is adapted for carrying out interface 
processing with respect to transmission and reception of 
signals between the video deck 2, the CD player 3, the 
amplifier 4 and the monitor 5 as other information 
processing units connected to the IEEE 1394 bus 6. In a 
RAM 21, various data and programs necessary for the CPU 16 
to execute various processes are stored, if necessary. On 
a hard disk 22, various kinds of information including the 
EPG is stored. An internal bus 23 interconnects the 
respective modules inside of the receiving device 1. 
[0045] The video deck 2 has an AV control module 31 for 
carrying out interface processing with the IEEE 1394 bus 
6, and a memory 32 for storing various kinds of 
information. Similarly to the video deck 2, the CD player 
3 has an AV control module 41 and a memory 42. The 
amplifier 4 has an AV control module 51 for carrying out 
interface processing with the IEEE 1394 bus 6, and a 
memory 52 for storing various kinds of data. In addition, 
a speaker 53 is connected to the amplifier 4 . 
[0046] Figs. 6 and 7 show an exemplary structure of the 

remote controller 7. A power button 101 is operated for 
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turning on or off the power source of the receiving device 
1. Genre selection buttons 102 are operated for selecting 
a predetermined genre. In this example, genre selection 
buttons of "news", "sports", "variety," "information", 
"animation", "shopping", "weather", "movie," "drama," 
"education," "music," and "recommended" are provided. 
[0047] Below the genre selection buttons 102, program 

selection cursor buttons 103 are provided. These program 
selection cursor buttons 103 are made up of a button 103C 
to be operated for moving a cursor up, a button 103D to be 
operated for moving the cursor down, a button 103A to be 
operated for return operation, a button 103B to be 
operated for forward operation, and a button 103E to be 
operated for decision processing. 

[0048] A prefer button 104 is operated for registering 
a predetermined program to a preferred program list. An 
EPG switch button 105 is operated for selecting a 
predetermined kind of EPG from plural kinds of EPGs. 
[0049] A guide button 106 provided on the left lateral 
side of the remote controller 7 is operated for displaying 
an assistant screen. A sound adjustment dial 107 provided 
on the right lateral side of the remote controller 7 is 
turned up or down to adjust sounds. When the sound 
adjustment dial 107 is pressed down, a sound output system 
selection mode is set . In this state, by turning the dial 
up or down, then selecting a desired sound output system 
such as a bilingual output system, and pressing the dial 
107 again, the current sound output system is switched to 
the selected sound output system. 

[0050] A cover 108 can be opened or closed. When the 
cover 108 is opened, number buttons 109 and various 
setting buttons 110 appear as shown in Fig . 7 . The number 
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buttons 109 are operated for inputting numerals such as 
telephone numbers. The various setting buttons 110 are 
operated for carrying out predetermined setting 
operations . 

[0051] When a predetermined button on the remote 
controller 7 is operated, an infrared signal is generated 
and received by the remote controller receiving module 18 
of the receiving device 1. The remote controller receiving 
module 18 outputs to the CPU 16 a signal corresponding to 
the operated button. The CPU 16 executes processing 
corresponding to the operated button. 

[0052] Fig. 8 shows an exemplary structure of a 
transmitting device. A program data generator 81 is made 
up of a video deck or the like, and generates program data 
to be broadcast. A packeting circuit 82 packets the 
program data and outputs the packeted data to a 
multiplexing circuit 85. 

[0053] An EPG data generator 83 generates an EPG object 
for each program generated by the program data generator 
81. This EPG object, which is generated by an editor, 
includes an EPG ID for identifying the EPG object, a 
program title, a broadcasting station ID for identifying 
the broadcasting station, a channel ID for identifying the 
channel, a genre ID for identifying the genre of the 
program, a broadcast start time of the program, a 
broadcast end time, an advertisement image, a list of 
performers, program content text, a sound effect, 
preferred information, introduction auxiliary data, 
program constituent data and the like, as shown in Fig. 
14, which will be described later. 

[0054] In this specification, the EPG object is 
constructed in an object form as a component program 
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constituting the EPG on the basis of the concept of a so- 
called object-oriented program. 

[0055} The sound effect and the program constituent 
data in the EPG are generated by a control information 
generator 83A. The sound effect is adapted for prescribing 
the sound effect of a program corresponding to the EPG 
object, to the sound effect in a dome, an outdoor stage, 
an opera house, a stadium, or a martial arts gymnasium. 
The program constituent data is adapted for prescribing 
image data or sound data constituting the program. 
[0056] The EPG data generated by the EPG data generator 
83 is transformed into an object and then supplied to a 
packeting circuit 84 as an EPG object. The EPG object is 
packeted by the packeting circuit 84 and then supplied to 
the multiplexing circuit 85. 

[0057] The multiplexing circuit 85 multiplexes the 
program data supplied from the packeting circuit 82 and 
the data of the EPG object supplied from the packeting 
circuit 84, and outputs the multiplexed data to an output 
circuit 86. The output circuit 86 modulates the 
multiplexed data by a predetermined system and transmits 
the modulated data through an antenna 87. 

[0058] As described above, the EPG object includes a 
sound effect for realizing effective stage effects and 
procedures for producing an introductory constitution of 
the program and advertisement, other than the broadcast 
time of the program and the program introductory contents . 
Since the EPG object thus includes the procedures for such 
processing, the user can experience a program which is 
effective and full of variety, without carrying out a 
particular operation . 

[0059] The operation of the transmitting device of Fig. 
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8 will now be described. The program data generated by the 
program data generator 81 is packeted by the packeting 
circuit 82, then supplied to the output circuit 86 through 
the multiplexing circuit 85, and transmitted from the 
antenna 87. 

[0060] Meanwhile, in this transmitting device, the EPG 

data is transformed into an object, then multiplexed and 
transmitted with respect to the program data. This EPG 
transmission processing will be described with reference 
to the flowchart of Fig. 9. 

[0061] First, at step SI, it is determined whether the 
EPG to be transmitted is a regular EPG. A regular EPG 
means an EPG to be periodically transmitted each hour. 
[0062] Specifically, the same EPG data is transmitted 

every minute during the period of 5:00 to 5:59, and 
updated EPG data is transmitted during the period of 6:00 
to 6:59. Similarly, updated EPG data is transmitted 
basically every hour . 

[0063] If it is determined at step SI that the EPG to 

be transmitted is a regular EPG, the processing goes to 
step S5 to add a regular notation header to the header of 
the EPG packet. As shown in Fig. 10, a header 121 is 
followed by a size 122 indicating the length of data and 
then by data 123 indicating the contents of the EPG 
object. In the communication packet shown in Fig. 10, the 
regular notation, extend time notation, program change 
notation and express information notation, as will be 
later described, can be stored in the header 121. The data 
length can be stored in the size 122, and the EPG object, 
updated data of program information and emergency messages 
can be stored in the data 123. 

[0064] Such data is supplied to the packeting circuit 



84 and is packeted there. Then, at step S9, the packeted 
data is multiplexed by the multiplexing circuit 85 with a 
program packet supplied from the packeting circuit 82. At 
step S10, the multiplexed data is output from the output 
circuit 86 through the antenna 87. 

[0065] On the other hand, if it is determined at step 

51 that the EPG to be transmitted is not a regular EPG, 
the processing goes to step S2 to determine whether the 
EPG to be transmitted is an extended EPG. An extended EPG 
is an EPG to be transmitted when necessary in the case 
where the program is extended. If it is determined at step 

52 that the EPG to be transmitted is an extended EPG, the 
processing goes to step S6 to add an extend time notation 
header to the header of the EPG packet. The resulting data 
is packeted by the packeting circuit 84. At this point, 
time information of the extended program is registered as 
the data of the EPG packet. 

[0066] This packet, too, is multiplexed with the 

program packet by the multiplexing circuit 85, at step S9. 
At step S10, the multiplexed data is output from the 
output circuit 86 through the antenna 87. 

[0067] If it is determined at step S2 that the EPG to 

be transmitted is not an extended EPG, the processing goes 
to step S3 to determine whether the EPG to be transmitted 
is a changed EPG. A changed EPG is a packet for changing 
the schedule of programs, and is transmitted every time a 
change is made. In this case, the processing goes to step 
S7 and a program change notation header is added by the 
packeting circuit 84. 

[0068] If it is determined at step S3 that the EPG to 

be transmitted is not a changed EPG, the processing goes 
to step S4 to determine whether the EPG to be transmitted 
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is an express EPG. An express EPG is an EPG for 
provisionally transmitting information concerning the 
program. If it is determined at step S4 that the EPG to be 
transmitted is an express EPG, the processing goes to step 
S8 and an express information notation header is added to 
the EPG packet header by the packeting circuit 84. 
[0069] The packet having the header added thereto at 

step S7 or S8 is multiplexed with the program packet at 
step S9 and is then output at step S9, similarly to the 
above-described case . 

[0070] If it is determined at step S4 that the EPG to 

be transmitted is not an express EPG, the processing 
returns to step SI and the subsequent processing is 
repeatedly carried out . 

[0071] The EPG object thus transmitted from the 
transmitting device is received by the receiving device 1 
in such a manner as shown in the flowchart of Fig. 11. 
[0072] Specifically, on receiving the packet 

transmitted from the transmitting device through the 
antenna 12, the tuner 11 demodulates the packet and 
outputs the demodulation result to the CPU 16. The CPU 16, 
at step Sll, separates the program data packet and the EPG 
object from the received data, and causes the hard disk 22 
to store the EPG object. After the main power is turned 
on, first, the EPG object is thus stored onto the hard 
disk 22. After that, the processing goes to step S12 to 
determine whether the present time is an updating time of 
the EPG object. In this example, the EPG object is updated 
once an hour. Therefore, when the present time becomes an 
updating time such as five o'clock or six o'clock, the 
processing goes to step Sll to extract, store and update 
the EPG object which is transmitted again. 
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[0073] If it is determined at step S12 that the present 

time is not an updating time of the EPG object, the 
processing goes to step S13 to determine whether the 
received EPG object is an EPG object other than a regular 
EPG object. If the received EPG object is a regular EPG 
object, the processing returns to step S12 to repeat the 
processing of steps S12 and S13. 

[0074] If it is determined at step S13 that the 

received EPG object is an object other than a regular EPG 
object, that is, an extended EPG object, a changed EPG 
object, or an express EPG object, the processing goes to 
step S14 to carry out processing for changing the contents 
of the EPG object already stored on the hard disk 22 which 
corresponds to the received EPG object. After that, the 
processing returns to step S12 and the subsequent 
processing is repeatedly carried out. 

[0075] The EPG object, immediately after transmission, 
has only basic program information such as the broadcast 
start time and program title. To update this information, 
several updating messages are used. The configuration of a 
basic message is defined as follows. 

[ key , messageType , message ] 

[0076] In this definition, "key" includes the channel 

ID, broadcasting station ID, and broadcast (start and end) 
time, and designates a program to which the message should 
be transmitted. "messageType" indicates the type of update 
processing. "message" is information necessary for 
carrying out update processing, and may not be required 
depending on the message type. In such case, "message" is 
defined as "null". 



[0077] The individual messages will be described 
hereinafter . 

• epgChangeSynopsisText 



message : [ key, EPG_CHANGE__SYNOPSIS_TEXT, newSynosis] 

[0078] This message is to change the contents of a 
program made up of text data. In the "message", the 
contents of the program to be changed are stored as text 
data . 

• epgChangeCast 

message : [key, EPG_CHANGE_CAST, newCast] 

[0079] This message is to update the list of 
performers. The list of performers is defined as arrays of 
character strings . 

• epgChangeAtmosphere 

message : [key, EPG_CHANGE_ATMOS PHERE , newAtmosphere ] 
[0080] This message is to change the sound effect. 

• epgDelete Program 

message : [key, EPG_DELETE_PROGRAM, null] 

[0081] This message is to delete a program. 

• epgReplace Program 

message : [ key , EPG_REPLACE_PROGRAM, newEpg] 
[0082] This message is to replace a program. 



• epgNestContents 



message : [key, EPG_NEST_CONTENTS / newContents] 

[0083] This message is to provide linkage to data which 
will be transmitted later, such as dynamic image data and 
sound data, in order to make the program introductory 
contents more effective. 

• epgExtendTime 

message : [key, EPG_EXTEND_TIME, newTime] 

[0084] This message is to notify an extension of the 
broadcast end time of a program. 

[0085] An EPG object is constituted for each program. 
The EPG object includes the auxiliary data such as the 
dynamic image data and sound data for the program 
introduction, as described above. If all these data are 
intended to be stored onto the hard disk 22, the storage 
capacity of the hard disk must be significantly increased. 
Thus, in order to prevent this, it is possible to cause 
the EPG object to initially include only the minimum 
necessary information such as the text and broadcast time, 
and to transmit the dynamic image data and sound data one 
to two hours before they become necessary. The EPG data of 
the program after it has been broadcast is deleted unless 
saving thereof is intentionally commanded . 

[0086] Fig. 12 shows an exemplary configuration of a 
program which the CPU 16 has. When the user inputs a 
certain command by operating the remote controller 7, a 
control manager notifies a main manager of the input. An 
EPG manager manages the EPG objects. A display manager 
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manages the display of a program guide based on the EPG 
objects and the like. An event manager manages an event to 
be executed in accordance with the time. A module manager 
manages various equipment-connected to the IEEE 1394 bus 6 
and various modules connected to the internal bus 23. The 
main manager manages each of the managers . 

[0087] Specifically, the control manager notifies the 

main manager of an input from the user. The EPG manager 
carries out processing in accordance with an EPG retrieval 
processing request from the main manager. The event 
manager receives registration of an event from the main 
manager and notifies the main manager of the event. The 
display manager carries out processing in accordance with 
a display request from the main manager. The module 
manager carries out processing in accordance with a 
request from the main manager for transmitting a message 
to and receiving a message from each module. 

[0088] When the EPG object for each program is 
received, the EPG manager transmits a message to each EPG 
object and receives notification of the genre and 
broadcast time of each program. Then, the EPG manager 
collects the notifications to generate a program page. For 
example, when the user operates a predetermined genre 
button of the genre selection buttons 102 on the remote 
controller 7, the control manager detects this operation 
and notifies the main manager of it. On receiving this 
notification, the main manager requests the EPG manager to 
retrieve programs of the designated genre. 

[0089] In response to this request, the EPG manager 

retrieves programs of the designated genre from the 
program table and notifies the main manager of the 
retrieval result. On receiving the notification from the 
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EPG manager, the main manager reguests the display manager 
to display the programs in the notification. In response 
to this request, the display manager generates data for 
displaying an image as shown in Fig. 13. The main manager 
transfers the image data generated by the display manager 
to the module manager. The module manager outputs this 
image data to the monitor 5 through the IEEE 1394 bus 6 
and causes the monitor 5 to display the image data. Thus, 
a program guide as shown in Fig. 13 is displayed on the 
monitor 5. 

[0090] In this example, the genre name is displayed at 

the upper part of the screen. On the right side of the 
genre name, the broadcast date and time of the program are 
displayed. On the left part of the screen, five programs 
are displayed in the form of program logos. When the user 
operates the button 103C or 103D on the remote controller 
7, a cursor 132 located on any of the five program logos 
is moved up and down. A miniature image of the program on 
which the cursor 132 is located is displayed at the center 
of the screen. 

[0091] In this example, on the right side of the 

program image, the text showing the contents of the 
program is displayed. Then, on the lower side of the 
program image, the text showing the contents of the 
program or an advertisement is displayed. At the lower 
part of the screen, various messages are displayed . 
[0092] An area 131 surrounded by a broken line in Fig. 
13 indicates the display in the case where no particular 
display form is designated with respect to the program 
introduction . 

[0093] As shown in Fig. 14, the EPG object includes an 

EPG ID for identifying the EPG object, the program title, 
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a broadcasting station ID for identifying the broadcasting 
station, a channel ID for identifying the channel, a genre 
ID for identifying the genre of the program, the broadcast 
start time of the program, the broadcast end time, an 
advertisement image, a list of performers, program content 
text, a sound effect, preferred information, introduction 
auxiliary data, program constituent data and the like. The 
display contents of Fig. 13 are based on the program 
content text of the EPG object shown in Fig. 14, and the 
advertisement is based on the advertisement image. The 
program logos are based on the introduction auxiliary 
data . 

[0094] Since the EPG object is an object, it can 

transmit messages to and receive messages from other 
objects such as a reserved recording event object and a 
program alarm event object, as shown in Fig. 14, thus 
realizing events. 

[0095] The EPG objects thus transmitted and stored on 
the hard disk 22 are arranged in the program table with 
reference to the broadcast times and channels of the 
programs, as shown in Fig. 15. That is, the program table 
is similar to program tables shown in newspapers and 
program information magazines. 

[0096] However, if a program of a predetermined 
broadcast time is retrieved on the basis of such a program 
table, retrieval is time-consuming because the broadcast 
time of each EPG object is prescribed by the hour, minute 
and second. Thus, in the present embodiment, when an EPG 
object is stored on the hard disk 22, the EPG manager 
produces a retrieval table. Fig. 16 shows an example of 
such retrieval table production processing carried out by 
the EPG manager. 



[0097] First, at step S21, the EPG manager outputs a 

message to a predetermined EPG object, and requests 
transfer of the broadcast start time (H1M1S1) and 
broadcast end time (H2M2S2) of the program. In response to 
this request, the EPG object transfers the stored 
broadcast start time and broadcast end time to the EPG 
manager . On receiving the broadcast start time and 
broadcast end time, the EPG manager sets the relative time 
and generates a clone EPG object, at step S22. 
[0098] For example, it is assumed that a program A 

starts at 19:00 and ends at 20:49, a program B starts at 
20:50 and ends at 20:59, a program C starts at 21:00 and 
ends at 21:29, and a program D starts at 21:30 and ends at 
21:59, as shown in the program configuration 141 of Fig. 
17. In this case, clone EPG objects are generated by 
directly copying the EPG objects of the respective 
programs. Then, the relative time with respect to time 
slots with a length of one hour is set, as shown in the 
program configuration 142 of Fig. 17. For example, since 
the program A is a program from 19:00 to 20:49, the 
relative start time of the first clone EPG with respect to 
the first time slot is 00 minutes and the relative end 
time is 59 minutes. The relative start time of the second 
clone EPG with respect to the second time slot is 00 
minutes and the relative end time is 49 minutes. 
[0099] As for the clone EPG object of the program B, 
the relative start time with respect to the second time 
slot is 50 minutes and the relative end time is 59 
minutes. As for the clone EPG object of the program C, the 
relative start time with respect to the third time slot is 
00 minutes and the relative end time is 29 minutes. With 

respect to the clone EPG object of the program D, the 
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relative start time with respect to the third time slot is 
30 minutes and the relative end time is 59 minutes. Fig. 
14 shows such an EPG object having the relative start time 
and the relative end time registered. 

[0100] Then, the processing goes to step S23, and the 
EPG manager carries out processing to allocate the clone 
EPG objects on the retrieval table with reference to the 
time slots. For example, the first clone EPG object of the 
program A is allocated to a time slot of 19:00 to 19:59 
and the second clone EPG object of the program A is 
allocated to a time slot of 20:00 to 20:59, as shown in 
the program configuration 143 of Fig. 17. The clone EPG 
object of the program B is also allocated to the time slot 
of 20:00 to 20:59. The clone EPG objects of the programs C 
and D are allocated to a time slot of 21:00 to 21:59. 
[0101] Thus, programs having a length of one hour or 
more are allocated over plural time slots. 

[0102] In each time slot, each clone EPG object is 

arrayed with reference to the relative time within that 
slot . 

[0103] Then, the processing goes to step S24 to 
determine whether the processing of all the EPG objects 
has been completed. If there is an EPG object which has 
not been processed, the processing returns to step S21 and 
similar processing is carried out. 

[0104] Fig. 18 schematically shows the retrieval table 
produced by the EPG manager as described above. As shown 
in Fig. 18, each clone EPG object is arranged in a time 
slot with a length of one hour. In the case of Fig. 18, on 
a channel chl, clone EPG objects of programs PI and P2 are 
allocated to a time slot of 5:00 to 5:59, and a clone EPG 
object of a program P3 is allocated to a time slot of 6:00 



to 6:59. To a time slot of 7:00 to 7:59, clone EPG objects 
of programs P4 to P6 are allocated. To time slots of 8:00 
to 8:59 and 9:00 to 9:59, clone EPG objects of a program 
P7 are allocated. 

[0105] On a channel ch2, clone EPG objects of programs 
P21 and P23 are allocated to the time slot of 5:00 to 
5:59, and a clone EPG object of program P22 is allocated 
to the time slot of 6:00 to 6:59. To the time slots of 
7:00 to 7:59, 8:00 to 8:59 and 9:00 to 9:59, clone EPG 
objects of a program P24 are allocated. Also, a clone EPG 
object of a program P25 is allocated to the time slot of 
9:00 to 9:59. 

[0106] On a channel ch3, clone EPG objects of programs 
P31 and P32 are allocated to the time slot of 5:00 to 
5:59, and clone EPG objects of programs P33 and P34 are 
allocated to the time slot of 6:00 to 6:59. To the time 
slot of 7:00 to 7:59, clone EPG objects of programs P35 
and P36 are allocated. To the time slots of 8:00 to 8:59 
and 9:00 to 9:59, clone EPG objects of a program P37 are 
allocated . 

[0107] As described above, when a command to display a 
program table is input from the control manager, the main 
manager requests the EPG manager to produce a program 
table. On receiving this request, the EPG manager 
retrieves a retrieval table produced as described above, 
and retrieves a program to be displayed on the program 
table. Fig. 19 shows an example of retrieval processing 
carried out by the EPG manager. 

[0108] First, at step S31, the EPG manager sets the 

hour Hp of the hour, minute and second of the present time 
to a time slot Hs to be retrieved. Then, the processing 
goes to step S32 to set the genre to be retrieved. That 



is, the EPG manager produces and prepares the retrieval 
table as shown in Fig. 18 for each genre. At step S32, the 
genre of the retrieval table to be used from among the 
retrieval tables is set. If any of the genre selection 
buttons 102 on the remote controller 7 is operated to 
designate a predetermined genre, that genre is set. 
[0109] Then, the processing goes to step S33, and the 
EPG manager retrieves a clone EPG object of the time slot 
Hs from the retrieval table of the genre set at step S32. 
Then, at step S34, processing to display the retrieved 
clone EPG object is carried out. Specifically, the EPG 
manager reads out the program logo of the retrieved clone 
EPG object and transfers the program logo to the main 
manager. At this point, data of the contents of one 
program, that is, a program on which the cursor 132 is 
located in the example of Fig. 13, and data of an 
advertisement are read out from the clone EPG object and 
transferred to the main manager. The main manager 
transfers, to the display manager, the data transferred 
from the EPG manager, and requests the display manager to 
display the data. In response to this request, the display 
manager produces display data. The display manager then 
outputs the produced display data to the monitor S through 
the module manager, and causes the monitor 5 to display 
the display data. Thus, a program table as shown in Fig. 
13 is displayed on the monitor 5. 

[0110] In the example of the retrieval table of Fig. 

18, if the present time is in the time slot of 5:00 to 
5:59, the programs PI, P2, P21, P23, P31 and P32 are 
displayed as, in this case, programs 1 to 6 in Fig. 13. 
[0111] In this manner, at the time retrieval, the 

minute and second of the broadcast time are ignored and 



only the hour is used as the reference for retrieval. 
Thus, quick retrieval can be realized. 

[0112] Then, the processing goes to step S35 to 
determine whether a program has been selected . If a 
program has not been selected, the processing goes to step 
S39 to determine whether a time slot Hi to be retrieved 
has been input by the user. That is, if the user demands 
the display of a program of a time slot other than the 
present time, the user inputs that time slot by operating 
the number buttons 109 on the remote controller 7. Though 
not shown, the remote controller 7 has ten keys for 
inputting the time slot. If a time slot Hi to be retrieved 
has been input, the processing goes to step S41 and the 
input time slot Hi is set as the time slot Hs to be 
retrieved. Then, the processing returns to step S32 and 
the subsequent processing is repeated. As a result, for 
example, if the time slot of 7:00 to 7:59 is input as the 
time slot to be retrieved, the programs P4 to P6, P24, P35 
and P36 are retrieved and displayed. If the time slot of 
8:00 to 8:59 is input, the programs P7, P24 and P37 are 
retrieved and displayed. 

[0113] The program P24 is a program of not less than 

two hours and less than three hours, as shown in Fig. 18. 
Therefore, if the time slot of 7:00 to 7:59, 8:00 to 8:59 
or 9:00 to 9:59 is input as the time slot to be retrieved, 
the program P24 is retrieved and displayed in any case. 
[0114] If it is determined at step S39 that a time slot 

Hi to be retrieved has not been input, the processing goes 
to step S40 to determine whether the end of retrieval has 
been input. If the end has not been input, the processing 
returns to step S35 and similar processing is repeated. 
[0115] If it is determined at step S35 that a program 



has been selected, the processing goes to step S36 to 
determine whether the program selected on the program 
table is currently being broadcast. This determination can 
be carried out by comparing the broadcast start time and 
broadcast end time of the clone EPG object with the 
present time. If the selected program is currently being 
broadcast, the processing goes to step S38 , and the EPG 
manager requests the main manager to receive the selected 
program. In response to this request, the main manager 
controls the module manager and causes the tuner 11, for 
example, to receive the designated program. The program 
received by the tuner 11 is suitably processed by the 
image processing module 15. After that, the program is 
output to and displayed on the monitor 5 from the AV 
control module 19 through the IEEE 1394 bus 6. 
[0116] If it is determined at step S36 that the 

selected program is not currently being broadcast, the 
processing goes to step S37 and the EPG manager carries 
out message display processing. Specifically, at this 
point, the EPG manager requests the display manager, 
through the main manager, to display a message such as 
"This program is not currently being broadcast" in the 
message display section at the lower part of the screen 
shown in Fig. 13. In response to this request, the message 
is displayed . 

[0117] It is to be noted that the present invention can 

also be applied to the case where the EPG information is 
not in the form of an object. 

[0118] Although the length of the time slots is defined 
as one hour, it may also be 30 minutes or 15 minutes. 

[0119] As a second embodiment, the receiving device 1 

which enables effective display of an EPG and quick 



selection of a program will now be described. 
[0120] The tuner 11 shown in Fig. 5 has receiving 
sections 62 for 32 bits provided on the upper surface 
thereof, and pins 61 for 32 bits provided on the lower 
surface thereof, as shown in Figs. 20 and 21. These are 
connected to the internal bus 23 of 32 bits. Similarly, 
the tuner 13 and the communication module 14 have 
receiving sections provided on the upper surfaces thereof 
and pins provided on the lower surfaces thereof, though 
not shown. For example, when the tuner 13 is set on the 
tuner 11 as shown in Fig. 22, the pins 61 of the tuner 13 
are coupled with the receiving sections 62 of the tuner 
11. Thus, an internal circuit 11A of the tuner 11 and an 
internal circuit 13A of the tuner 13 are electrically 
connected to the internal bus 23 of 32 bits, as shown in 
Fig. 23. 

[0121] Although not shown, the communication module 14 
has the receiving section and pins, too. For example, when 
the communication module 14 is set on the tuner 13 shown 
in Fig. 22, an internal circuit of the communication 
module 14 is connected to the internal bus 23. With such a 
structure, the internal circuits can be electrically 
connected to the internal bus 23 simply by stacking the 
respective modules. Thus, necessary modules can be easily 
added within a small occupied space. 

[0122] With reference to the flowchart of Fig. 24, 
processing to display an initial image in the case where 
the power of the receiving device 1 is turned on will now 
be described. It is assumed that every time the power of 
the receiving device 1 is turned off, the contents viewed 
immediately before the power is turned off are stored 

(updated) on the hard disk 22. This feature will be 



described in detail later with reference to Fig. 29. If 
the user operates the power button 101 on the remote 
controller 7 in the state where the power of the receiving 
device 1 is off, the power of the receiving device 1 is 
turned on, at step S51. Then, at step S52, the CPU 16 
determines whether the viewing contents stored the last 
time the power was turned off are an EPG. If it is 
determined that the stored viewing contents are an EPG, 
the processing goes to step S57 to carry out processing to 
display an EPG program guide on the monitor 5. Thus, a 
program guide as shown in Fig. 13 is displayed on the 
monitor 5. 

[0123] At this point, information of programs to be 
broadcast within a predetermined time period such as two 
hours from the present time is displayed in the program 
guide . 

[0124] If it is determined at step S52 that the stored 

viewing contents are not an EPG but a predetermined 
program, the processing goes to step S53 to determine 
whether a program being broadcast at the present time 
exists in programs registered on a recommended program 
list of the EPG. If it is determined that a recommended 
program being broadcast at the present time exists, the 
processing goes to step S54, and the CPU 16 controls the 
tuner 11 or the tuner 13 to carry out processing to 
receive the recommended program and display the image 
thereof on the monitor 5. 

[0125] If it is determined at step S53 that a 

recommended program being broadcast at the present time 
does not exist, the processing goes to step S55. At step 
S55, it is determined whether a program of a genre stored 
as the genre of the program viewed at the time the power 



was turned off, for example, news, is being broadcast at 
the present time. If it is determined that a program of 
the corresponding genre is being broadcast at the present 
time, the processing goes to step S56, and the CPU 16 
controls the tuner 11 or the tuner 13 to carry out 
processing to receive the program and display the image 
thereof on the monitor 5. Thus, an image of a program 136 
which is currently being broadcast, as shown in Fig. 25, 
is displayed on the monitor 5. If it is determined at step 
S55 that a program of the corresponding genre is not being 
broadcast at the present time, the processing goes to step 
S57, and the CPU 16 carries out processing to display the 
program guide of the EPG on the monitor 5. 

[0126] In this manner, an initial image at the time 
when the power of the receiving device 1 is turned on is 
displayed. 

[0127] The user can set the priority of the initial 
image . 

[0128] When the user operates the button 103C or 103D 
on the remote controller 7 to select a predetermined 
program, the cursor located on one of the five program 
logos is moved up and down. Then, a miniature image of the 
program on which the cursor is located is displayed at the 
center of the screen. When the user operates the button 
103E in this state, the image of the selected program is 
displayed as shown in Fig. 25. 

[0129] On the other hand, when the user operates the 
button 103A or 103B on the remote controller 7 in the 
state as shown in Fig. 13, the genre is switched, and the 
programs displayed in the list are also switched to 
programs corresponding to that genre. When the button 103A 
is continuously operated, the genre is switched in a 
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circulating manner, for example, in the order of "news", 
"sports" , "variety" , " information" , "animation" , 

"shopping", "weather", "movie", "drama", "education", 
"music", and "recommended". When the button 103B is 
continuously operated, the genre is switched in the 
direction opposite to that in the case of the button 103A. 
[0130] Such genre switch processing is similarly 

carried out in the case where the button 103A or 103B is 
operated in the state that the image of the normal program 
136 being broadcast is displayed on the monitor 5 as shown 
in Fig. 25, not in the state that the program guide is 
displayed. 

[0131] With reference to the flowchart of Fig. 26, an 
example of processing in the case where the prefer button 
104 on the remote controller 7 is operated will now be 
described. When the user operates the prefer button 104 in 
the state as shown in Fig. 13, it is determined at step 
S61 whether a corresponding program is registered in the 
recommended program list. When the user takes a look at 
the image or the contents of the "program 2" shown in Fig. 
13 and wishes to view the program, the user operates the 
prefer button 104. If this "program 2" is not yet 
registered in the recommended program list, the processing 
goes to step S62 to carry out processing to register the 
program in the recommended program list. Thus, a check 
mark 137 is displayed on the registered "program 2", as 
shown in Fig. 27. 

[0132] If it is determined at step S61 that the 

designated program is already registered in the 
recommended program list, the processing goes to step S63 
to carry out processing to delete the program from the 
recommended program list. 



[0133] The above-described processing is similarly 
carried out in the case where the prefer button 104 is 
operated in the state that the image of the normal program 
is displayed on the monitor 5 as shown in Fig . 25, not in 
the state that the program guide is displayed. Then, a 
message image indicating that the currently viewed program 
will be registered is displayed on the monitor 5 in such a 
manner as to overlap the image which is currently being 
broadcast, as shown in Fig. 28. 

[0134] Thus, the user can register a desired program in 
the recommended program list. When the user selects the 
recommended button of the genre selection buttons 102 on 
the remote controller 7, the recommended program list 
having programs registered therein in the above-described 
manner is displayed on the monitor 5. 

[0135] With reference to the flowchart of Fig. 29, 
processing to store the viewing contents immediately 
before the power of the receiving device 1 is turned off 
will now be described. When the user operates the button 
101 on the remote controller 7 in the state that the EPG 
or normal program is displayed on the monitor 5, the CPU 
16 causes the hard disk 22 to record the present viewing 
contents, at step S71. Then, at step S72, the power of the 
receiving device 1 is turned off. 

[0136] By thus storing the viewing contents immediately 
before the power is turned off, an initial image is 
displayed in accordance with the stored viewing contents 
when the power is turned on next. 

[0137] As a transmission medium for transmitting a 
program for carrying out processing as described above to 
the user, a communication medium such as a network or a 
satellite can be used as well as a recording medium such 




as a magnetic disk, a CD ROM or a solid state memory. 
[0138] As described above, according to the receiver, 
the program retrieval method and the receiving method 
according to the present invention, programs are 
partitioned for each time slot with a predetermined length 
with reference to the broadcast time thereof, and a 
program of a predetermined broadcast time is retrieved 
from the programs partitioned for each time slot. Thus, a 
desired program can be retrieved in a short period of 
time . 
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